Sampling and reconstruction with adaptive meshes
نویسندگان
چکیده
This paper introduces an approach to visual sampling and reconstruction motivated by concepts from numerical grid generation. We develop adaptive meshes that can nonuniformly sample and reconstruct intensity and range data. Adaptive meshes are dynamic models which are assembled by interconnecting nodal masses with adjustable springs. Acting as mobile sampling sites, the nodes observe interesting properties of the input data, such as intensities, depths, gradients, and curvatures. Based on these nodal observations, the springs automatically adjust their stiffnesses so as to distribute the available degrees of freedom of the reconstructed model in accordance with the local complexity of the input data. The adaptive mesh algorithm runs at interactive rates with continuous 3D display on a graphics workstation. We apply it to the adaptive sampling and reconstruction of images and surfaces.
منابع مشابه
Block-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients
Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...
متن کاملFast Generation of Adaptive Quadrilateral Meshes from Range Images
This paper proposes a fast technique for generating adaptive quadrilateral meshes from range images with no optimization. The obtained meshes adapt to the features of the input images by concentrating points in areas of high curvature and by dispersing them in low variation regions. This leads to more accurate approximations of the given range images than when uniform sampling with the same num...
متن کاملAdaptive meshes and shells: irregular triangulation, discontinuities, and hierarchical subdivision
Adaptive meshes are dynamic networks of nodal masses interconnected by adjustable springs. They are useful for nonuniformly sampling and reconstructing visual data. This paper extends the adaptive mesh model in the following ways: it (i) develops open adaptive meshes and closed adaptive shells based on triangular and rectangular elements, (ii) proposes a discontinuity detection and preservation...
متن کاملAdjoint Based Anisotropic Mesh Adaptation for the CPR Method
Adjoint-based adaptive methods have the capability of dynamically distributing computing power to areas which are important for predicting an engineering output such as lift or drag. In this paper, we apply an anisotropic h-adaptation method for simplex meshes using the correction procedure via reconstruction(CPR) method with the target of minimizing the output error. An adjoint-based error est...
متن کاملOptimal Hierarchical Adaptive Mesh Construction Using FCO Sampling
This paper introduces an optimal hierarchical adaptive mesh construction algorithm using the Face-Centered Orthorhombic lattice (FCO) sampling which is a natural extension of the quincunx lattice to the 3-dimensional case. A scheme for construction of adaptive meshes is presented. Initially, a highly detailed and densely sampled regular mesh is obtained from geometry scanning or from a non opti...
متن کامل